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Resume. Dans cet article nous illustrons par quelques exemples la connexion 
entre le nombre de solutions d'equations polynomiales satisfaisant des 
conditions de degres et le nombre de rang i matrices rattachees aux 
matrices persymetriques 



Abstract. In this paper we illustrate by some examples the connec- 
tion between the number of solutions of polynomial equations satisfying 
degree conditions and the number of rank i matrices related to persym- 
metric matrices. 
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1. NOTATIONS 

A matrix [aij] is persymmetric if aij = ar,s for i+j=r+s. 

We denote by r|^*^ the number of rank i persymmetric s x k matrices 
over F2 of the form : 



a2 



Oi2 

as 



as 
0:4 



Os-i as as+i 
\ as fts+i as+2 



ak-i ak \ 

Oik OCk+l 



ak+s-2 OLk+s-1 J 



\xk 



We denote by r|^+'"^ the number of rank i double persymmetric (2s + 
m) X k matrices over F2 of the form: 



ai 


Q!2 


as 


Ctfe-l 


Oik 


a2 


as 


a4 


Oik 


Oik+1 


as-i 


as 


Ois+l 


Ois+k-S 


Ois+k-2 


as 




Ois+2 


Ois+k-2 


Ols+k-1 








. Pk-l 


Pk 


P2 


/9s 




h 


Pk+1 



\ 



Pm+1 Pm+2 Pm+3 

Ps+m—1 Ps+m Ps+m+l 
\ Ps+m Ps+m+1 Ps+m+2 



Pk+m- 



Pk+r 



Ps+m+k-3 Ps+m+k-2 
Ps+m+k-2 Ps+m+k-1 / 



xk 



We denote by "+>"+' J ^j^e number of rank i double persymmetric (3s + 
2m + 1) X k matrices over F2 of the form: 
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(ax a-i ... Qijk-i ccfe \ 

OLi as ... Ctfe QJjk+i 

Q!s Qs+i • • • Q;g-j-fc_2 Qis+fc-i 

/?1 /?2 • • • /?fe-l /?fe 

/^m+l /5m+2 . . . Pk+m-1 Pk+m 

Ps+m ■ ■ ■ Ps+m+k-3 Ps+m+k-2 

Ps+m Ps+m+1 ■ ■ ■ Ps+m+k-2 Ps+m+k-1 

71 72 ... 7fc-i 7fe 

72 73 ... 7fe 7fe+i 

7m+l 7m+2 . . . lk+m-1 Ik+m 

7s+m-l Is+m ■ ■ ■ 7s+m+fc-3 7s+m+A;-2 

Is+m ls+m+1 ■ ■ ■ ls+m+k-2 Js+m+k-l 

lfs+m+1 7s+m+2 . . . 7s+m+fe— 1 ^s+m+k 

\ Is+m+l ls+m+l+1 ■ ■ ■ ls+m+l+k-2 ls+m+l+k-1 / 
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2. POLYNOMIAL EQUATIONS RELATED TO PERSYMMETRIC MATRICES 

Example. The number r^^^ of persymmetric 5x5 matrices over F2 of rank 
i of the form 



is equal to 





(To 








a2 


ni 


04 






as 


04 








0:4 






Oi'j 




\ as 








(To 1 






1 


if 


i = 


0, 






3 


^f 


i = 


1, 






12 


tf 


i = 


2, 


< 




48 


^/ 


i = 


3, 






192 




i — 


4, 






256 


if 


i — 


5. 



The general formula is given by D.E. Daykin [1] and in [2] in the case q 
= 2. 

Application: The number Rg of solutions (Fi, Zi, . . . , Yg, Zg) e (F2[T])^'' 
of the polynomial equation 

FiZi + Y2Z2 + ... + YgZg = 

satisfying the degree conditions 

degYj < 4, degZj < 4 fori < j < q, 

are connected with the numbers Fj of persymmetric 5x5 matrices over F2 
of rank i, in the way that the number Rg can be written as a linear combi- 
nation of the Fj. 
More precisely: 



Rg = 2^°«-9 Fi2-''^ 



i=Q 

63 if Q = Ij 

8704 if q^2, 

2iog-9 [1 + 3 . 2-9 + 12 ■ 2-29 + 48 • 2-^1 + 192 ■ 2-^9 + 256 ■ 2-^9] if 3 < q. 

Example. The number Fj — F^^^ of persymmetric 2x2 matrices over F2 of 
rank i of the form 



ai (T2 
a2 0:3 
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is equal to 

1 if 1 = 0, 

3 if i = I, 

4 if 1 = 2, 

Application: The number Rq of solutions (Fi, Zi, . . . , Yg, Zq) e (F2[r]) 
of the polynomial equation 

Y^Z^ + Y2Z2 + ...+YqZq = Q 



satisfying the degree conditions 



degYj < 1, degZj < 1 fori < j < q, 



is connected with the numbers Fj of persymmetric 2x2 matrices over F2 
of rank i, in the way that the number Rq can be written as a linear combi- 
nation of the Fj. 
More precisely: 



Rg = 2^«-^ J2 ^^2"** 



i=0 

7 if q^h 

64 if q = 2, 

24<z-3 [1 + 3.2-9 + 4. 2-29] if 3 < 

Example. The fraction of square persymmetric matrices which are invertible 
is equal to | 



Example. The number F^ 



x5 



of rank i matrices of the form 



/ «! Q!2 Ois \ 

a.2 OL-i C(4 05 CUg 

CUa 0:4 0:5 CUg CUy 

q;4 tts ttg cnj Ois 

Oib QJg Q!7 Cls CI9 

V A /52 /?3 /34 /35 y 



is equal to 



2Tf ^ + (2^ - 2*-^) • V\^l for < i < 5, 
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1 


if 7 


— n 




if 7 


— 1 
— 


loo 


4-f 
11 7 


= 2, 


720 


if i 


= 3, 


4224 


if i 


= 4. 


11264 


ifi 


= 5. 



Application: The number Rg of solutions {Yi, Zi, Ui, I2, Z2, U2, . . . ,Yq, Zg, Ug) G 

(F2[r])'^ 

of the polynomial equations 

FiZi + Y2Z2 + ... + YgZ, = 
Y,U, + Y2U2 + ... + YgUg = 

satisfying the degree conditions 

degYj < 4, degZj < 4, degUj < 0, for 1 < j <q 



is connected with the numbers F- 



x5 



, in the way that the number Rg can 



be written as a linear combination of the F, 
More precisely: 



x5 



x5 



-tq 



i=0 



95 if q = l, 

14752 if q = 2, 

2119-14 [1 + 37 . 2-1 + 138 ■ 2-29 + 720 ■ 2-^1 + 4224 • 2"^'^ + 11264 • 2-^^] if 3 < q. 
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Example. The number F, 



.(2) 



x4 



of rank i matrices of the form 



/ Oil 


Q!2 


013 


a4 ^ 




( Oil 


OL1 


as 


q;4 


\ 






ae 


ar 


rank 


OL2 


tta 


04 


05 








ag 


aio 








/3l3 


/5l4 




\ "10 


an 


ai2 


ai3 J 






/322 


/323 


/?24 


/ 



is equal to 

22i.p2x4^3.2i-i.(24_2*-i).r2x4+(24-2^-i)-(24-2^-2).r2^2^ for ^ z ^ 4 



'1 


if i 


= 0, 


57 


if i 


= 1, 


< 910 


if i 


= 2, 


4536 


if i 


= 3, 


^2688 


if i 


= 4. 



Application: The number i?^ of solutions (11, Zi,Ui,Vi, Y2, Z2, U2, V2, . . . , Yg, Zg, Ug, Vq) e 

(F2[r])^^ 

of the polynomial equations 



YiZi + Y2Z2 + ... + YgZg = 
YiUi + Y2U2 + ... + YgUg^0 

YlVl +Y2V2 + ...+ YgVg = 



satisfying the degree conditions 



degYj < 3, degZj < 1, degUj < 0, degVj < for 1 < j < q 



is equal to 

28g-i3 ^4^^ ^[(2)]^^2-^« = 2^9-13 [1 + 57 • 2-1 + 910 • 2-^? + 4536 • 2-^i + 2688 • 2-^«] 
For more details see [2] 

3. Polynomial equations related to double persymmetric 

matrices 

Example. The most simple problem concerning double persymmetric ma- 
trices with entries in F2: 

Compute the number Fi"^ of double persymmetric matrices in F2 of rank 



POLYNOMIAL EQUATIONS AND RANK OF MATRICES OVER Fa RELATED TO PERSYMMETRIC MATRICES 
< i < inf(4, k) of the form: 



0L2 OL-i 



/3i /32 



Pk-1 (^k 
Pk Pk+1 J 



We get 



= < 



'1 




if i 


= 0, 


> 1, 


9 




if i 


= 1, 


/O 1, 


3 • 2^=+! + 30 


if i 


= 2, 


A; > 2, 


21 . 2^=+^ - 


168 


if i 


= 3, 


> 3, 


^22fc+2_3.2*+4 + i28 


if i 


= 4, 






'15 ifi 


= 1, 






' 1 


54 if i 
168 ifi 
^384 ifi 


= 2, 
= 3, 
= 4 







Application: The number Rq of solutions (11, ^i, C/i, I2, Z2, ?72, ■ ■ ■ , Ig, -^g, t^g) G 
(F2[T])'^ 



of the polynomial equations 

FiC/i + Y2U2 + 
satisfying the degree conditions 



+ YqZg = 
+ W = 



degYj < k — 1, degZj < 1, degUj < 1, for 1 < j < q 



is connected with the numbers F, 



xfc 



, in the way that the number Rq can 



be written linear combination of the F, 
More precisely: 



xfc 



Rq = 2^*^+^)^- 



■2fe-2 



inf{4,k) 
«=0 



xfc 



2^' + 15 if q=l,k^A 

22fc+8 ^ 27 ■ 2^+1 + 192 if q = 2,k^4: 
2fcg+4g-2fc-2 . [1 + 9 . 2-9 + (3 . 2^=+! + 30) ■ 2-2« + (21 ■ 2^=+^ - 168) ■ 2-^i] 

^2k<i+M-2k-2 . ^(22fe+2 _ 3 . 2*^+4 + 128) ■ 2-^«] i/ 3<q,k^A 

The case k = 1 
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i=0 



xl 



The case k = 2 



2 2 x2 

Rg = 2^*-^ ^ r} ^ 2~^« = 2^«~^ + 9 ■ 2^*-^ + 54 ■ 2^*""^ 



i=0 



The case k = 3 



2x3 

= 2^*-^ ^ ri J 2-^« = 2^*-^ + 9 • 2^«-^ + 78 • 2^«-^ + 168 • 2^«-^ 



i=0 



xfc 



Example. The number F-^ of double persymmetric 10 x A; matrices over 
F2 of rank i of the form 



is equal to 



/ ai 


a2 ■ 


■ ttfe-l 


Oik \ 




as . 


• ttfc 






04 . 


• ttfc+l 


afc+2 


0:4 


^5 • 


• «fc+2 






Q!6 ■ 


■ ttfc+S 


Otk+i 




/?2 . 


. /3fc-l 






As . 


• /3k 


Pk+i 




Pa . 


■ Pk+i 


Pk+2 






■ Pk+2 


Pk+3 


\ /35 


/36 . 


■ Pk+3 


Pk+A / 



n if 2 = 

9 if ^ 

78 if i 

648 if i 

5280 if i 

3 • 2*^+^ + 39552 if i 

21 • 2^=+^ + 290304 if i 

21 ■ 2^=+^ + 1892352 if i 

21 . 2^=+^° + 8257536 if i = 8 

21 . 2'=+i3 _ 44040192 if i = 9 

^ 22fe+8 _ 3 . 2^+16 + 2^5 if i = 10, A; > 10. 



0, A; > 1, 

, A; > 1, 

, A; > 2, 

, A; > 3, 

, A; > 4, 

, A; > 5, 

, A; > 6, 

, k>7, 

, k>8, 

, k>9, 



The case k=i 
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'210 


- 1 


if i 


= 1 


212 


- 10 


if i 


= 2 


214 


- 88 


if i 


= 3 


216 


- 736 


if i 


= 4 


218 


- 6016 


if i 


= 5 




- 48640 


if i 


= 6 


222 


- 385024 


Hi 


= 7, 


224 


- 3014656 


Hi 


= 8, 


226 


- 23068672 


Hi 


= 9, 


228 

v 


- 167772160 


Hi 


= 10 



The case k=4 

The number rj^-^ of double persymmetric 10 x 4 matrices over F2 of 
rank i of the form 

/ «! as \ 

a2 cts 0^4 

Q!4 0:5 cte 
a4 a-j 

05 Ctg 0:7 Ctg 



A 


P2 


Ps 


Pa 


/32 




Pa 


P5 




/?4 


Pb 


Pe 


/94 


P5 


P6 


Pi 

Ps J 




P6 


P7 



is equal to 



'1 


if i 


= 0, 


9 


if i 


= 1 


78 


if i 


= 2, 


648 


if i 


= 3 


^64800 


if i 


= 4 



Application: The number Rq of solutions {Yi, Zi,Ui, Y2, Z2, C/2, • ■ ■ , Yq, Zq, Uq) G 
(F2[T])'^ 

of the polynomial equations 

r Y^Z, + Y2Z2 + ... + YqZq = Q 
\ Y,Ul + Y2U2 + ... + YqUq = 

satisfying the degree conditions 

degYj < 3, degZj < 4, degUj < 4, for 1 < j <q 
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is connected with the numbers 



x4 



, in the way that the number Rq can 

x4 



be written as a hnear combination of the F, 
More precisely: 



x4 



2-tq 



1=0 



2i4g-i6 . [1 + 9 . + 78 . 2-2« + 648 • 2'^'^ + 64800 ■ 2" 



Example. The fraction of square double persymmetric matrices which are 
invertible is equal to | 

r 2 "I 

Example. The number F^^"'"^-' of double persymmetric 7x4 matrices over 
Fo of rank i of the form 



is given by 



/ ai 


q;2 


as 


q;4 \ 


0.2 


as 








/?2 








/33 








/34 




/96 


/94 


/?5 




/97 


V /95 


/?6 


/?7 


/?8 / 



'1 


Mi 


= 0, 


9 


if i 


= 1, 


< 94 


if i 


= 2, 


600 


\ii 


= 3, 


,7488 


if i 


= 4 



Application: 

The number of solutions (Fi, Zi, C/i, ^2, -^2, C^2, ■ ■ ■ , Yq, Zq, Uq) e (FsfT]) 



of the polynomial equations 

FlZi + ^2^2 + • • • + YqZq = 
YiUi+Y2U2 + ... + YqUq^0 

satisfying the degree conditions 

degYj < 3, degZj < 1, degUj < 4, for 1 < j < q 
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is connected with the numbers F,- 



2 
2+3 



x4 



, in the way that the number Rq 

x4 



can be written as a hnear combination of the T, 
More precisely: 



2 

2+3 



2+3 



x4 



-tq 



i=0 



= 2ii«-i3 . [1 + 9 . + 94 ■ 2'^'^ + 600 • 2'^'^ + 7488 • 2-^'^ 
Example. The number T 



2 
2+3 
(1) 



X4 



of rank i 8 x 4 matrices over F2 of the form 
/ ai a2 as on \ 



02 


as 


q;4 


"5 




P2 




/34 


P2 


fh 


Pa 


/95 


Ps 






/56 


Pa 


P^ 




Pi 


/95 


/?6 


P7 


Ps 



\ 711 712 7i3 74 



is equal to 



T ■ r, 



2 

2+3 



x4 



2 

2+3 



x4 



for 1 ^ i ^ 4 



'1 ifi = 0, 

33 ifi = l, 

= < 502 if i = 2, 

5928 if i = 3, 

^ 124608 if i = 4 
Application: 

The number Rg of solutions {Yi, Zi,Ui,Vi, . . . ,Yg, Zg,Uq,Vg) e (FsiT])^'' 
of the polynomial equations 



FiZi + Y2Z2 + 

YiUi + Y2U2 + 
YiVi + Y2V2 + 

satisfying the degree conditions 



. + YgZg 

. + YgUq 



0, 
0, 



+ YqVq = 0, 



degYj < 3, degZj < 1, degUj < 4, degVj < for 1 < j < q 
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is connected with the numbers F 



2 
2+3 
(1) 



X4 



, in the way that the number Rq 

x4 



2 
2+3 



can be written as a hnear combination of the F, 
More precisely: 



4 I 2 
' 2+3 



x4 



1=0 



2i2q-i7 . [1 + 33 . 2-« + 502 • 2-^« + 5928 • 2'^'^ + 124608 • 2-^«] 



Example. The number F, 



2 
2 

(4) 



X4 



of rank i matrices of the form 



/ Q!i a2 Q!3 a4 cug \ 

a-i as ag aiQ an ai2 ttis tti4 

«13 «14 ai5 «16 ttis ttlQ Q;20 

y Q!i9 020 Q!21 "22 "23 "24 Q!25 Q!26 / 



rank 



0:2 


Q!3 


a^ 


"5 




/?2 




/?4 


/92 


/33 


/?4 


/?5 


7ii 


7l2 


7l3 


7l4 


721 


722 


723 


724 


731 


732 


733 


734 



is equal to 



x4 



24i . p U + 15 . 2{i-i)3(2'= - 2^-1) • F-L^ 



x4 



x4 



+ 35 ■ 22^-4(2*^ - 2'-i)(2*^ - 2^-2) ■ F^L 
+ 15 ■ 2*-2(2'= - 2*-^) (2^ - 2^-2) (2^ - 2^-2)F, 



j-3 



x4 



x4 



+ (2fe-2^-i)(2^-2*-2)(2'=-2^-3)(2^-2*-4)F.Li for 0<^<m/(4,8), 



= < 



(1 

369 
54726 
3765384 



if i = 0, 

if i = 1, 

if i = 2, 

if i = 3, 



63288384 if i = 4. 
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Then the number of solutions 

.(1) f ,(1) ..(1) ..(1) 



(F2[T])'^ 



Ks) lAi) T/(9) ^/(«)^ 



of the polynomial equations 



Y,Z, + Y2Z2 + ... + Y,Z,^0 

Y,U, + Y2U2 + ... + Y,^U, = 

YiVl'^ + Y2vl^^ + ... + 



YiV^^^^ + Y2Vr + ... + Y,V2 



(2) 



(2) 



2 



yM'^ + Y^V'^' + . . . + 



(2) 



r(q) 



satisfying the degree conditions 



degyi<3, degZi<l, degC/, <1, degK'<0, for l<i<4 l<i<g 



is equal to 



2l2q-26 p 



2 
2 

(4) J 



2i2q-26 ^ . 2-? + 54726 . 2-^9 + 3765384 ■ 2"^^ + 63288384 ■ 2-^«] 



i=0 



For more details see [3] , [4] 
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4. Polynomial equations related to triple persymmetric 

matrices 



xl 



Example. The number of triple persymmetric 3x1 matrices over 

F2 of rank i of the form 



is equal to 



V 71 / 

1 if i = 
7 ifi = 2 



Application: 

The number of solutions {yi, zi,ui,vi, . . . , i/q, Zq, Uq, Vq) G of the fol- 
lowing system of quadratic equations : 

yiZi + y2Z2 + . . . + VqZq = 0, 
VlUl + y2U2 + . . . + yqUq = 0, 
yiVi + y2V2 + . . . + yqVq = 0, 



is equal to 



1 1 



24.-3. ^r}^ 



xl 



i=0 



249-3 .(^1 + 7.2-9 + ) 
24g— 3 _j_ ij _ 239—3 



Generalization 



The number F^'-^ 
rank i of the form 



x3 



of n-times persymmetric n x 1 matrices over F2 of 

0.2 



is equal to 



1 if i = 

2" - 1 if z = 2 
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Application: 

The number of solutions {yi, z^^ , z^^ , • • • , z^\ . 
•[^("+1)9 ^Yie following system of quadratic equations : 



(1) (2) 
Vq, Zq , Zq , 



, ^q 



' (1) , (1) , 

(2) , (2) , 

y\z\ + y2z\ + • 

(3) , (3) , 



(n) I (n) I 



is equal to 



x3 



■ 2 



-qi 



1=0 



• • + VqZk^ 

■ ■ + VqZh^ 

, (3) 

• • + VqZk 



I (") A 

+ = 



0, 
0, 
0, 



^ 2("+i)9-" . (l + (2" - 1) • 2~«) = 2"«~" • [2* + 2" - 1] 



Example. The number F 
F2 of rank i of the form 



x6 



of triple persymmetric 6x6 matrices over 



is equal to 



Application 

The numbe 





02 


as 


a4 


as 


ae \ 




as 


a4 


a5 


ae 








/33 










/53 


/?3 




/^e 




71 


72 


73 


74 


75 


76 


V 72 


73 


74 


75 


76 


77 / 




'1 




if 


i = 







21 




if 


i = 


1 




1162 


if 


i = 


2 


< 


20160 


if 


i = 


3 




258 


720 


if 


i = 


4 




112 


8960 


if 


i = 


5 




^688128 


if 


i = 


6 



The number Rg of solutions 



Yq,Zq,Uq, Vq) G (F2[T])^^ of the polynomial equations 

Y^Z^+Y2Z2 + ... + YqZq = 0, 
Y^U, + Y2U2 + ... + YqUq = 0, 
Y,V,+Y2V2 + ... + YqVq^0, 
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satisfying the degree conditions 



degYj < 5, degZj < 1, degUj < 1, degVj < 1 for I < j < q. 



is equal to 



)12q-21 



i=0 



x6 



= 2^29-21 . (i + 21 . 2"" + 1162 • 2-2« + 20160 • 2"^'' + 258720 • 2~^« + 1128960 • 2-'"^ + 688128 • 2'^'^) 
= 2^5-21 • (2*^^ + 21 ■ 2^'^ + 1162 • 2^5 + 20160 • 2^'^ + 258720 • 2^'^ + 1128960 ■ 2« + 688128) 

Example. The fraction of square triple persymmetric matrices which are 
invertible is equal to || 



Example. The number F 
F2 of rank i of the form 



x2 



of triple persymmetric 6x2 matrices over 



0:2 


as 




/?2 






7i 


72 



V 72 73 / 

is equal to 



1 


ift 


= 


21 


Hi 


= 1 


490 


if i 


= 2 



Application: 

The number Rg of solutions 

(Fi, Zi,Ui,Vi, . . . ,Yq, Zq,Uq, Vq) G (F2[T]) ^ of the polynomial equations 

Y,Z,+Y^Z2 + ...+YqZq^0, 
Y,Ui+Y2U2 + ... + YqUq = 0, 
YiVl +Y2V2 + ... + YqVq = 0, 

satisfying the degree conditions 



degYj < 1, degZj < 1, degUj < 1, degVj < 1 for 1 < j < q. 
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is equal to 



2Sq 



289-9 



x2 



2-qz 



(1 + 21 • 2"^ + 490 • 2^2^) 
= 289-9 + 21 ■ 2^9-^ + 490 • 2*^^-^ 

Application : The number of solutions {xi,X2, ■ ■ ■ ,Xi5,Xiq) G of the 
following system of quadratic equations : 



+ x^Xj = 0, 

XiXg + X2,Xii = 0, 
X1X13 + 2:3X15 = 0, 

XiXe + X2X5 + X3XS + x^x-j = 

< XiXio + X2X() + X'iXi2 + X4a;ii = 
xiXiA + a;2Xi3 + .2:3X16 + .1:4X15 = 
X2X6 + X4X8 = 0, 
X2X10 + X4X12 = 0, 
X2X14 + X4X16 = 0, 

is equal to i?2 = 2^ + 21 ■ 2^ + 490 • 2^ = 4720 



Proof. Set 

' Fi = xi + X2 • T 
Y2 = X'i + xa ■ T 
Zi ^ X5 + xe ■ T 
^ Z2 = X7 + xs ■ T 

j Ui = Xg + Xio ■ T 

U2 = xii + X12 • T 

Vi = Xi3 + Xi4 ■ T 
. V2 = Xi5 + X16 • T 

Then we obtain 



YiZi + Y2Z2 = 0, 
Y,U, + Y2U2 = 0, 
Y,V, + Y2V2 = 



X1X5 + X3X7 = 0, 

X1X9 + X3X11 = 0, 
X1X13 + X3X15 = 0, 
X1X6 + X2X5 + X3X8 + X4X7 = 
■v4> < XiXio + X2X9 + X3X12 + X4X11 = 
X1X14 + X2X13 + X3X16 + X4X15 = 
X2X6 + X4X8 = 0, 
X2X10 + X4X12 = 0, 
X2X14 + X4X16 = 0, 
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□ 



x4 



Example. The number Vj- 



of rank i matrices of the form 



/ ai a2 Q!3 a4 Ofg aj ag ag \ 

a-j CCg Ctg Q!io ail GLVl OLn Oiu CKlS 

ais au aie an ais ctig "20 «2i 

y aig Q;20 0:21 0:22 Q!23 «24 Q!25 «26 «27 / 



rank 



/ tti 0:2 as 04 \ 
a2 (X3 0(4 as 





/?2 


/93 


/?4 




/33 


/54 


/?5 


7i 


72 


73 


74 


72 


73 


74 


75 


(^11 


(^12 


5l3 


^14 


^21 


^22 


(^23 


(^24 



'31 



-'32 O33 



is equal to 



x4 



x4 



23j . p 

+ 7- 2(^-1)2(24- 2^-1) -r^L'i 
+ 7 ■ 2^-2(2^ - 2*-i)(2^ - 2^-2) • r 



2 
2 
2 

j-2 



x4 



x4 



+ (2^ - 2^-1) (2^ - 2^-2) (2^ - 2^-3) . r^LV /or 0<i< inf{A, 9), 
Hence : 



2 
2 
2 

(3) 



x4 



< 



n 

273 
41062 
3807048 



if i = 0, 

if i = 1, 

if « = 2, 

if i = 3, 



130369344 if i = 4. 



For more details see [4] 



polynomial equations and rank of matrices over fa related to persymmetric matrices 

5. The inverse problem 

How to compute the number Rq of solutions 
(Yi, Zi, Ui, Vi, . . . , Yq, Zq, Uq, Vq) G (F2[T]) of the polynomial equations 

YlZl +Y2Z2 + ... + YqZq = 0, 
Y,Ul+Y2U2 + ... + YqUq = 0, 
YlVl +Y2V2 + ... + YqVq = 0, 

satisfying the degree conditions 

degYj < k—1, degZj < s—1, degUj < s+m—1, degVj < s+m+l—1 for I < j < (/.? 



Response: 



s + m 



Xfc 



We need only to compute the number ^+'"+' ^ of triple persymmetric 
(3s + 2m + I) X k rank i matrices over F2 for ^ i ^ mi{k, 3s + 2m + /) of 
the form 



/32 



'm+1 



0:2 
^3 

OLs 



/?2 
/33 



'm+2 



l^s+m—l Ps+m 
Ps+m Ps+m+1 



71 72 

72 73 

7m+l 7m+2 

7.5+m — 1 7s+T7l 

7s+m 7s+m+l 

7s+rra+l 7s+m+2 



Q!sH-ifc-3 
Q!s+ifc-2 



f3k 



m—1 



Ps+m+k-3 
Ps+m+k-2 



Ik-l 
Ik 

lk+m-1 



7s+m+fe-l 



Q;s+ifc-2 



f3k 

Pk+l 

Pk+m 

Ps+m+k-2 
Ps+m+k—1 



Ik 
lk+1 

Ifk+m 



7s+m+fc-3 7s+m+fe-2 

7s+m+A;-2 Js+m+k-l 



7s+m+fc 



\ Is+m+l Is+m+l+l 



7s+m+i+fc-2 7s+rre+i+fc-l / 
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To compute those numbers we use the following reductions formulas: 



s-\-m-\-l 



xk 



16^ • r. 



. s+m+l—j . 
2s+l+m 



2s+l+m+j 
xk 

2s+l+m+l+j 

S J 

3+m+l J -1 fy2m+l+3j p 

2s+l+2m+l+j — ■ ' 



s + m — J 
s+m—j 

2s+l+m-j 



x{k-j) 
x{k-2j-l) 
x{k-2m-l-3j) 



2{s-j)+l 



if < J < k^2s + l + m + j 
if < j < m, A; ^ 2s + 1 + m + Z + j 
if < J < s - 1, A; ^ 2s + 1 + 2m + Z + j 



Then Rg is equal to a linear combination of the F, 
inf (A;, 3s + 2m + /) 
More precisely: 



s+m+i 



for < i < 



inf(fe,3s+2m+Z) 



R — 2('=+3s+2fn+09-(3A;+3s+2m+/-3) p . 



s + m 
s+m+i 



j=0 



Remark : 



xA: 



Wc have computed the r^"- for ^ i ^ inf(A;,3s + 2m + I) in the 
case / = 0. [see (4)] 



5.1. The inverse problem in the case s = 2, m = 3, / ^ 4. The results 
in this subsection are new. 

Example. To compute the number Rg of solutions 

{Yi, Zi, Ui, Vi,..., Yq, Zg, Ug, Vq) e (F2[T])^^ of the polynomial equations 



YiZi + Y2Z2 + 
YiUi + Y2U2 + 
YiVi + Y2V2 + 



■ ■ + YgZg = 0, 

. . + YgUq = 0, 

. . + YgVg = 0, 



satisfying the degree conditions 



degYj < k — 1, degZj < 1, degUj < 4, degVj < 4 + / for 1 < j < q, 



2+3 xk 



we need only to compute the number r^i-2+3+ij triple persymmetric 
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(12 + /) X k rank i matrices over F2 for ^ i ^ inf(/c, 12 + /) of the form 





«2 




dk \ 


CX2 


Qia 




Otk+l 


a 
Pi 


P2 ■ 


pfe-1 


a 
Pk 


/?o 
H2 






B, , 1 


MS 


H4 


Bi , 1 


Bl , n 

yk+2 




fir 
Pb 


/-'fc+2 


Bl , 






Pk+3 


Pk+4 


71 


72 ■ 


■ lk-1 


Ik 


72 


73 • 


Ik 


lk+1 


73 


74 • 


■ lk+1 


lk+2 



\ 75+1 l6+l ■ ■ ■ lk+l+3 lk+l+4 J 

Proceeding as in (4), using the foUowing reductions formulas: 



2 

2+3 

L 2+3+i 
8+j 

2 
2+3 
L 2+3+i 

S+l+j 

2 

2+3 



Xfc 



Xfc 



xfc 



16^ ■ r 

lQ2j+l . p 



2 

2+3 

L 2+3+l-j J 



2 

2+3-i 
2+3-j 

8-j 



pL 2+3+i J _ ic6+i+3j p 

we obtain: 



2-J 
2-J 
2-i 

2(2-j)+l 



x(fc-j) 
x(fe-2j-0 
x(fc-6-i-3j) 



if < j < k^8 + j 
if < J < 3, k^8 + l + j 
if < J < 1, k^ll + l + j 



2 

2+3 

2+3+! 



xfc 



= < 



n 

21 

2^=+! +r2(= 362) 
9 ■ 2^=+^ + rs{= 6048) 
39 ■ 2^=+^ + r4(= 98784) 
97 ■ 2^=+^ + r5(= 1580288) 
225 ■ 2'=+^ + r6(= 25135104) 



if i = 0, A; > 

if i = 1, A; > 1 

if z = 2, k>2 

if i = 3, k > 3 

if i = 4, k> A 

if i = 5, k > 5 

if i = 6, k > 6 



2 

2+3 

L 2+3+( J 

8+i 



xfc 



2 

2+3 

. 2+3+i . 



- 8+l+i 



xfc 



22fe+5 ^ . 2fe+8 + ^^(^ 402571264 = 24571 • 2^^) if i = 7, k>7 

'3 • 22^+5+2* + 105 • 2'=+i3+3» + r8+i(= 12285 • 2^^+^') if0^z^/-4, k>8 + i 

3 . 22fc+2«-i ^ ^37 . 2fc+3/+4 ^ ^g^;_3(= 12029 • 223+4 ('-4)) if i = / - 3, A; > 8 + i 

3 . 22fc+2i+i ^ 213 • 2^+3'+^ + r8+,_2(= 11373 ■ 227+4-(^-4)) if i = / - 2, A: > 8 + i 

^ 11 ■ 22^+2'+3 + 333 • 2^'+3'+9 + r8+i_i(= 10159 • 23i+4-('-4)) ifi = /- l, A;>8 + i 

'21 • 22'=+2'+5 + 2331 • 2'=+=^'+ii + rs+i{= 15435 ■ 234+4-('-4)) if i = 0, A; > 8 + / + z 
21 • 22'=+2'+8 + 2163 • 2'=+3'+i5 ^ 2835 • 239+4-('-4)) if z = 1, A; > 8 + Z + i 

53 • 22'=+2«+ii + 1311 ■ 2'=+3'+i9 + no+ih -1417 • 244+^-('-4)) if i = 2, A; > 8 + Z + z 
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rl 



2 

2+3 
. 2+3+1 

U+l+i 



xk 



Then we get: 



_ f 105 ■ 22^+2'+i4 _ 315 . 2'=+3'+23 + • 249+4-a-4) 

eret: 



if i = 0, A; > 11 + / + i 
if i = 1, A; ^ ll + / + i 



mf(fc,12+Z) 

= 2(^+^2+09-(3fc+i+9) p . 

i=0 



2 
2+3 
2+3+! 



5.2. The inverse problem in the case s 
results in this subsection are new. 

Example. We get: 



2, m 



xk 



3, / 



-tq 



4, k = 6. The 



2 
2+3 
2+3+4 



'1 


if i 


= 


21 


ift 


= 1 


490 


ifi 


= 2 


7200 


Hi 


= 3 


108768 


Hi 


= 4 


1679616 


Hi 


= 5 


2145687552 


Hi 


= 6 



The number Rg of solutions 



{Yi, Zi,Ui,Vi, . . . ,Yg, Zg,Uq,Vq) e (F2[T])^^ of the polynomial equations 



YlZl +Y2Z2+...+ YgZg 
YlU, +Y2U2 + ...+ YgUg 



YiVi + Y2V2 + 
satisfying the degree conditions 



0, 
0, 
0, 



degYi < 5, degZ^ < 1, degUi < 4, degVi < 8 for I < i < q. 



is equal to 



2 

2+3 
2+3+4 



x6 
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5.3. The inverse problem in the case s = 3, m = 0, / ^ 0. The results 
in this subsection are new. 



Example, s — 3, m = 0, I 

xk 

The number F 
of the form 



0. 



of triple persymmetric 9 x k rank i matrices over F2 



is equal to 



74 



^2 


as ... 


... ttk 






a4 ... 


■ ■ ■ ttfe+l 


afe+2 


A 


f32 ... 


. . • pk-1 


Pk 


P2 


... 


... Pk 


Pk+l 




(3^ ... 


■ ■ ■ Pk+1 


Pk+2 


7i 


72 ... 


■ ■ ■ 7fc-i 


Ik 


72 


73 ... 


... 7fe 


lk+1 



Oik-1 OLk \ 



Ik+l 



xfe 



1 

21 

378 

7 • 2'=+2 + 5936 

147 • 2^'+2 + 84672 

147 • 9 . 2^+^ + 959616 

7 . 22*^+4 + 2121 . 2^+^ + 5863424 

105 • 2"^^+* + 2625 . 2^=+^ - 92897280 

105 • 22^^+8 - 315 . 2^+^^ + 220200960 

23fc+6 _ 7 . 22fe+i2 _^ 7 . 2^+19 _ 134217728 



Example, s = 3, m 



The number F 
F2 of the form 



3 
3 

3+1 



0, 

xk 



if i 
if i 
if Z 
if i 

Hi 
Hi 
if z 
if z 
if i 
if z 




1 

2 
3 

4 
5 
6 
7 
8 

9, A; > 9 



of triple persymmetric 10 x ^ rank i matrices over 



CUi 


a2 ... 


• • • Olk-1 




02 


QJa ... 


... ak 




as 


0^4 ... 


■ ■ ■ Oik+l 


afe+2 




P2 ... 


■ ■ ■ Pk-1 


Pk 


/?2 


A3 ... 


. ■ ■ B, 


Bk+l 




... 


... A+i 


:h.+2 


7i 


72 ... 


. . . 7fc-i 


Ik 


72 


73 ... 


... Ik 


lk+1 


73 


74 ... 


■ ■ ■ 7fc+i 


lk+2 


74 


75 ... 


. • • 7fc+2 


lk+3 / 
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is equal to 



3 , 
3 Xfc 



'1 


if i 


= 


21 


if z 


= 1 


378 


if i 


= 2 


3 • 2*=+^ + 6192 


if i 


= 3 


71 ■ 2'=+2 + 124864 


if i 


= 4 


< 651 • 2'=+3 + 1246848 


if z 


= 5 


22fe+4 ^ . 2fe+7 ^ 15464448 


if i 


= 6 


27 . 22^+4 + 531 • 2'=+ii + 93782016 


if i 


= 7 


105 • 22*^+6 + 2625 • 2*^+12 _ 1486356480 


if z 


= 8 


105 • 22^'+io - 315 • 2'=+!^ + 3523215360 


if i 


= 9 



^ 23fe+7 _ 7 . 22fe+i4 ^ 7 . 2^+22 _ 2147483648 if z = 10 



Example, s = 3, m = 0, 1 = 2 

The number F 
F2 of the form 



3 
3 

3+2 



of triple persymmetric 1 1 x A; rank i matrices over 



71 72 

72 73 

73 74 

74 75 
V 75 76 



q;2 


0:3 ... 


... ak 




"3 


04 ... 


■ ■ ■ ttfc+i 






/92 ... 


■ ■ ■ Pk-i 




/32 


Ps ... 


... f^k 


/?fc+l 


/33 


/34 ... 


■ ■ ■ Pk+l 





7fc-i 
7ik 
7fc+i 

7fc+2 

7A:+3 



7ik 
7fe+i 

7fc+2 
7fc+3 
7fc+4 / 
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is equal to 



3 Xfe 



1 


if i 


= 0, 


21 


Hi 


= 1, 


378 


Hi 


= 2, 


3 • 2^=+^ + 6192 


Hi 


= 3, 


39 ■ 2'=+2 + 99264 


Hi 


= 4, 


347 • 2'=+3 + 1503872 


Hi 


= 5, 


22fc+4 ^ g^g . 2fe+6 ^ 21426176 


Hi 


= 6, 


3 . 22fc+4 + 1293 • 2^=+^ + 246448128 


Hi 


= 7, 


27 . 22'=+6 + 531 ■ 2*=+!^ + 1500512256 


Hi 


= 8, 


105 ■ 2^^+^ + 2625 ■ 2'=+^^ - 92897280 • 2^ 


Hi 


= 9, 


105 ■ 22^+12 _ . 2/C+20 + 53750 . 220 


Hi 


= 10 


23A;+8 _ 7 . 22*;+16 _j_ 7 . 2*^+25 _ 235 


Hi 


= 11 



Example, s — 2>, m = 0, / = 3. 



The number F, 
F2 of the form 



3 
3 

3+3 



xfc 



of triple persymmetric 12 xk rank i matrices over 



a2 as 
0:4 

71 72 

72 73 

73 74 

74 75 

75 76 
\ 76 77 



Q^fc+i 

h 

Ik-l 
Ik 
lk+1 

lk+2 

lk+3 
lk+4 



Oik \ 
ttfc+l 
ak+2 

Pk 
Pk+l 
f^k+2 

Ik 

7fe+i 

7fe+2 

7fc+3 
7fc+4 
7fc+5 / 
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is equal to 



3 
3 
3+3 



1 

21 
378 

3 • 2'=+2 + 
39 ■ 2'=+2 - 
219 • 2^+3 



= < 



6192 
- 99264 
1569408 



22fe+4 ^ . 2fe+6 ^ 24113152 
3 • 2^*^+4 + 621 • 2*^+9 + 342786048 
3 . 22fe+6 + 1293 • 2'=+i2 ^ 3943170048 
27 . 22'=+8 + 531 • 2^=+^^ + 93782016 ■ 2« 
105 • 22'=+^° + 2625 ■ 2*^+^^ - 92897280 • 
105 • 22'=+i4 _ 315 . 2^^+23 + 53760 • 2^^ 

23k+9 _ J . 22A;+18 _j_ j . 2^^+28 _ 239 



ll2 



if i = 





if i = 


1 


if z = 


2 


if i = 


3 


if i = 


4 


11 ^ = 


5, 


if i = 


6, 


if i = 


7, 


if i = 


8, 


if i = 


9, 


if i = 


10, 


if i = 


11, 


if i = 


12 



Example, s — 3, m = 0, I — A. 



The number F, 
Fo of the form 



3 
3 
3+4 



Xfe 



of triple persymmetric 13 x A; rank i matrices over 



/ 0(1 a2 



ttfe+i 



«fe+2 



/?1 132 

/?3 /94 



Pk-1 
Pk+1 



Pk+2 



71 72 

72 73 

73 74 

74 75 

75 76 

76 77 
V 77 78 



7fc-i 
7fc 
7fe+i 

7fe+2 

7fc+3 
7fc+4 
7A:+5 



7fc 
7fc+i 

7fe+2 
7fe+3 

7fc+4 
7fc+5 
7A:+6 
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is equal to 



'1 if i = 0, 

21 if i = 1, 

378 if i = 2, 

3 ■ 2'=+2 + 6192 if z = 3, 

39 ■ 2*^+2 + 99264 if z = 4, 

219 • 2''+^ + 1569408 if z = 5, 

22fc+4 ^ ^gg . 2fc+6 ^ 25161728 if z = 6, 

3 • 22^'+^ + 317 • 2''+^ + 38577664 if z = 7, 

3 • 22^'+*5 + 621 • 2*'+i2 + 5356032 • 2^° if z = 8, 

3 . 22fc+8 + 1293 • 2^+15 + 240672 • 2^^ if z = 9, 

27 ■ 22^=+^° + 531 ■ 2^^+20 + 93782016 ■ 2^2 if i = 10, 
105 ■ 22^+12 ^ 2625 • 2^=+^^ - 92897280 ■ 2^^ if i = 11, 

105 ■ 22*^+^6 - 315 ■ 2'=+26 ^ 53750 • 2^8 if z = 12, 

23fe+10 _ 7 . 22fc+20 ^ 7 . 2^+31 _ 243 if z = 13 



Example, s — 3, m = 0, 1 — 5 

The number F 
F2 of the form 



3 
3 

3+5 



of triple persymmetric 14 x A; rank i matrices over 



/ ai 


q;2 ... 


■ ■ ■ (y.k-\ 




Oil 


0:3 ... 


... ak 


Oik+1 


as 


q;4 ... 


■ ■ ■ ttfc+i 


Olk+2 


A 


/52 ... 


... (3k-i 


Pk 




/33 ... 


... Pk 


Pk+l 




/34 ... 


■ ■ ■ Pk+l 


Pk+2 


71 


72 • • • 


■ ■ . 7fc-i 


7fc 


72 


73 ••• 


... 7fe 


lk+1 


73 


74 ••• 


. . . 7fc+i 


lk+2 


74 


75 ••• 


. . . 7fe+2 


7fe+3 


75 


76 ••• 


. . . 7fe+3 


7fe+4 


76 


77 ••• 


. . . 7fc+4 


7fc+5 


77 


78 • • • 


. . . 7fc+5 


7fc+6 


V 78 


79 • • • 


. . . 7A:+6 


7fc+7 
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is equal to 



3 xk 



1 
1 


11 z 






01 


11 z 






OlO 


11 z 




o 


o r)k+2 1 (31 no 


11 I 




Q 
-J) 


QO ofc+2 1 000(3/1 


if 
11 1 




A 

4, 


ziy • z + iooy4Uo 


if ^' 
11 z 




0, 


o2fc+4 1 IOC ofc+6 1 ocici^OQ 
Z + ioO ■ Z +ZOiOi(Zo 


if ^ 

11 z 




D, 


O • Z + ioy ■ Z + 4UZ004ooU 


if o 
11 z 




7 


O-Z +oi/-Z + OOD 1 1 / D04 ■ Z 


if n 
11 I 




8, 


3 • 2^'^+" + 621 ■ 2*^+^° + 342786048 ■ 2" 


• r ■ 

11 1 




9, 


3 . 22fc+io ^ ;^293 • 2^=+^^ + 246448128 • 2^^ 


if z 




10, 


27 • 22'=+i2 + 531 . 2'=+23 + 93782016 • 2^^ 


if i 




11, 


105 ■ 22'=+i4 + 2625 • 2'=+24 _ 92897280 ■ 2^° 


if i 




12, 


105 ■ 22'=+i8 - 315 ■ 2'=+29 + 53760 • 2^^ 


if i 




13, 


23fe+ll _ y . 22fc+22 _|_ rj _ 2^+34 _ 247 


if z 




14 



Example, s — 3, m = 0, / ^5 



The number 
over F2 of the form 



3 
3 

3+i 



Xfc 



of triple persymmetric (9 + /) x A; rank i matrices 





q;2 


. . . ak-1 




0(2 


as ... 




Oik+l 


as 




■ ■ ■ Ofc+l 


afc+2 




/32 ... 


. . . A-1 


(3k 




(3s ... 


... Pk 


Pk+l 






Pk+1 


Pk+2 


71 


72 ... 


■ ■ ■ lk-1 


Ik 


72 


73 ... 


Ik 


7fc+i 


73 


74 ... 


■ ■ ■ lk+1 


7fc+2 


74 


75 ... 


■ ■ ■ lk+2 


7fc+3 


75 


76 ... 


■ ■ ■ 7fe+3 


7fe+4 


76 


77 ... 


. . . Ik+'l 


7fc+5 


77 


78 ... 


■ ■ ■ lk+5 


7fc+6 


78 


79 ... 


■ ■ ■ 7fe+6 


7fc+7 



\ 73+i 74+/ 7fe+i+; 7fc+2+/ / 
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is equal to 



3 
3 
3+1 



xk 



1 

21 
378 

3 ■ 2*^+2 + 6192 

39 • 2*^+2 + 99264 

219 ■ 2'=+^ + 1569408 

22fe+4 ;Lgg . 2fc+6 ^ 25161728 

3 . 22fe+2i-io ^ ;^gg . 2fe+3i-i2 ^ 402554880 ■ 2^'-'^^ 

3 . 22fe+2i-4 ^ 317 . 2k+3i-3 + 38577664 • 2^'-i6 

3 . 22fe+2i-2 ^ 521 • 2^=+=^' + 342786048 • 2"^^'^^ 

3 . 22fe+2i ^ ;^293 • 2*=+^'+^ + 246448128 ■ 2^'"^ 

27 ■ 22'=+2'+2 + 531 . 2'=+3'+8 + 93782016 • 2^'-^ 

105 • 22^+2'+4 + 2625 • 2*^+3^+9 - 92897280 • 2^' 

105 ■ 22'=+2'+8 - 315 • 2^^+3^+14 ^ 537go . 2^'+'^ 

23k+l+6 _ Y . 22*;+2/+12 _|_ Y . 2*; +3^+19 _ 24i+27 



if I 
if I 

if z 
if z 
if z 
if z 
if z 



0, 

1, 

2, 
3, 
4, 
5, 
6, 



if 7 ^ i ^ / + 2 
if i = / + 3, 
if z = Z + 4, 
if z = Z + 5, 
if z = Z + 6, 
if z = Z + 7, 
if z = / + 8 
if z = i + 9 



Proof. We compute T^; 
reduction formulas: 



xk 



for ^ z ^ / + 9 by using the following two 



3 
3 
3+1 

7+j 

3 
3 
3+1 

7+l+j 



xk 



xk 



3 
3 

3+l-j 



2*^ ■ r,; 



x{k-j) 

x(k-l-3j) 



3-J 

3-J 
3-3 

2(3-i)+l 



if < J < /, k^7 + j 
if < i < 2, k^7 + l+j 



combined with the formula: 



3 
3 
3+1 



xk 



3 
3 
3+5 



Xfc 



if 1^5, k> 7 



More precisely : (with k > 7 + j) 



32 
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3 
3 
3+1 



xk 



3 
3 
3+3 



3 

24j .pL3+B 

241-16 . Y, 

24;-i2 . p 

24i-8 . p L 

24;-4 . p . 

2^' ■ r. 

24i+12 . p L 2 

1 

24J+24 . p L 1 



x(fc-j) 



3 
3 
3+4 



= 3 . 22fe+2j+4 + . 2fe+3j+9 + 402554880 ■ 2^-'' 

x(fc-i+4) 



3 
3+2 



3 
3 
3+1 



x(k-l+3) 
x{k-l+2) 
x{k-l+l) 

x{k-l) 



if ^ J ^ / - 5, 
= 3 ■ 22*^+2^-4 + 317 • 2'=+3^-3 + 38577664 • 2^^-^*^ if j 
= 3 . 22fc+2i-2 + 621 • 2'=+3' + 342786048 ■ 2^'-i2 jf ^- ^ 
^ 3 . 22fc+2; + 1293 . 2'=+3'+3 + 246448128 • 2^'"^ 



105 • 22'=+2'+4 + 2625 • 2'=+3'+9 - 92897280 • 2^' 

x(fe-Z-3) 



x(fc-i-6) 



105 • 22'=+2^+8 - 315 • 2^^+3^+14 + 53760 • 2^^+'^ 

23k+l+6 _ J . 22fe+2Z+12 _|_ J . 2'=+3'+19 _ 24^+27 

□ 



The number Rg of solutions 
{Yi, Zi,Ui,Vi, . . . ,Yq, Zq,Uq, Vg) G (F2[T])^^ of the polynomial equations 

Y,Z, + Y2Z2 + ... + YgZg = 0, 

Y,U, + Y2U2 + ... + YqUg = 0, 
Y,Vl +Y2V2 + ... + YqVq = 0, 

satisfying the degree conditions 

degYj <k-l, degZj < 2, degUj < 2, degVj <2 + l for 1 < j < q, 
is equal to 



mf(fc,9+0 
2(k+9+l)q-{3k+l+6) ^2 r 

i=0 



3 
3+1 



xk 



In particular: 



mf(fc,9+0 

i?, = 2-2'=+3 ^ P| 



3 
3 
3+i 



Xfc 



2-t ^ 2*^+^ + 2 



ifj = 


1-4, 


if j = 


1-3, 


if j = 


1-2, 


if J = 


l-l. 


if j = 




ifj = 


l + l. 


ifi = 


1 + 2 



i=0 



References 

[1] Daykin David E, Distribution of Bordered Persymmetric Matrices in a finite field J. 
reine angew. Math, 203(1960) ,47-54 



POLYNOMIAL EQUATIONS AND RANK OF MATRICES OVER Fa RELATED TO PERSYMMETRIC MATRICES 

[2] Cherly, Jorgcn. 

Exponential sums and rank of persymmetric matrices over F2 

arXiv : 0711.1306, 46 pp 
[3] Cherly, Jorgen. 

Exponential sums and rank of double persymmetric matrices over F2 

arXiv : 0711.1937, 160 pp 
[4] Cherly, Jorgen. 

Exponential sums and rank of triple persymmetric matrices over F2 

arXiv : 0803.1398, 233 pp 
[5] Cherly, Jorgen. 

Results about persymmetric matrices over F2 and related exponentials sums 
arXiv : 0803.2412v2, 32 pp 

Departement de Mathematiques, Universite de Brest, 29238 Brest cedex 3, 
France 

E-mail address: Jorgen . Cher ly@univ-br est . f r 
E-mail address: andersen69@wanadoo.fr 



